REALIZATION OF AFFINE TYPE A KIRILLOV-RESHETIKHIN 
CRYSTALS VIA POLYTOPES 



DENIZ KUS 

Abstract. On the polytope defined in [FFL11], associated to any rectangle highest 
weight, we define a structure of an type ^4„-crystal. We show, by using the Stembridge 
Q | axioms, that this crystal is isomorphic to the one obtained from Kashiwara's crystal 

D _ bases theory. Further we define on this polytope a bijective map and show that this 

00 ■ map satisfies the properties of a weak promotion operator. This implies in particular 

that we provide an explicit realization of Kirillov-Reshetikhin crystals for the affine type 
Aft via polytopes. 



1. Introduction 

Let q be a affine Lie algebra and ii' q (g) be the corresponding quantum algebra without 
derivation. The irreducible representations are classified in [CP95],[CP98] in terms of 
Drinfeld polynomials. A certain subclass of these modules, that gained a lot of attraction 
during the last decades, are the so called Kirillov-Reshetikhin modules KR(m,u)i,a), 
where i is a node in the classical Dynkin diagram and m is a positive integer. One 
of the main tools for studying such representations is Kashiwara's crystal bases theory 
[Kas91]. This theory was originally defined for representations for il g (g), however it can 
be nonetheless defined in the setting of modules, respecting that crystal bases might 
not always exist. It was first conjectured in [HKO + 02], that KR(m,coi, a) admits a crystal 

bases and this was proven in type in [KKM+92] and in all non-exceptional cases in 
[Oka07],[OS08]. We denote this crystal by KR" 1 ' 1 and call it a Kirillov-Reshetikhin crystal. 
A promotion operator pr on a crystal B of type A n is defined to be a map satisfying 
several conditions, namely that pr shifts the content, proej = opr, pro fj = fj+i opr 
for all j 6 {1, • • • — and pr n+1 = id, where Sj and fj respectively are the Kashiwara 
operators. If the latter condition is not satisfied, but pr is still bijective, then the map 
pr is called a weak promotion operator (see also [BST10]). The advantage of such (weak) 
promotion oparators are that we can associate to a given crystal B of type A n a (weak) 
affine crystal by setting /o := pr^ 1 o/jo pr, and eo := pr -1 o ei o pr. 
On the set of all semi-standard Young tableaux of rectangle shape, which is a realization 
of B(muji) the il q (j4 n )-crystal associated to the irreducible module of highest weight mwj, 
Schiitzenberger defined a promotion operator pr, called the Schiitzenberger's promotion 
operator [Sch72], which is the analogue of the cyclic Dynkin diagram automorphism i h- > 
i + 1 mod (n + 1) on the level of crystals, by using jeu-de-taquin. Given a tableaux T 
over the alphabet 1 -< 2- ■ ■ -< n + 1, pr(T) is obtained from T by removing all letters n + 1, 
adding one to each entry in the remaining tableaux, using jeu-de-taquin to slide all letters 
up and finally filling the holes with l's (see also Section 6). One of the combinatorial 
descriptions of KR m ' 1 in the affine type was provided by Schimozono in [Shi02]. It 
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was shown that, as a {1, • • • , n}-crystal, KR m ' 1 is isomorphic to B(muJi) and the affine 
crystal constructed from B(mu)i) using Schiitzenberger's promotion operator is isomorphic 
to the Kirillov-Reshetikhin crystal KR m ' 1 . The two ways of computing the affine crystal 
structure, one given by [KKM + 92] and the other by [Shi02], are shown to be equivalent in 
[OSS03]. Another combinatorial model in this type without using a promotion operator is 
described in [Kwo]. In this paper, we introduce a new realization of Kirillov-Reshetikhin 

crystals of type A n l ^ ■ 

In [FFL11] the authors have constructed for all dominant integral A n weights A a polytope 

n— 1 

in IR 71 ^ - and a basis of the irreducible A n module of highest weight A and have shown 
that the basis elements are parametrized by the integral points. For A = mw; we can 
understand this polytope in R J ( ra_l + 1 ) and denote the intersection of this polytope with 
i+x) ^ Qm,i _ yy Q define certain maps on B m " ,% and show that this becomes a crystal 
of type A n . As a set, we can identify B m,% with certain blocks of height n — i + 1 and 
width i 



where the boxes are filled, under some assumptions, with some non-negative integers 
(see Definition 2.1). The crystal B m ' 1 has no known explicit combinatorial bijection to 
other combinatorial models of crystals induced by representations, such as the Young 
tableaux model [KN94] or the set of certain Nakajima monomials [Nak03], which makes 
an isomorphism very complicated. Using the realization of crystal bases via Nakajima 
monomials, we can construct certain local A<i isomorphisms on our underlying polytope 
B m ' 1 and prove that the so called Stembridge axioms are satisfied. These axioms precisely 
characterize the set of crystals of representations in the class of all crystals. Our first 
important theorem is therefore the following: 

Theorem A. The polytope B m ' 1 is as an A n crystal isomorphic to B(mu>i). 

In order to obtain an (weak) affine crystal structure we define a map pr on B m ' 1 , which 
is given by an algorithm consisting of i steps (see (6.1)), and show that this map satisfies 
the conditions for a weak promotion operator. In particular, this implies that this map 
pr is the unique promotion operator on B m ' % = B(muii) and the polytope becomes an 
affine crystal. To be more precise, we prove the following main theorem of our paper: 

Theorem B. The associated affine crystal B 171 ' 1 using pr is isomorphic to the Kirillov- 
Reshetikhin crystal KR m ' 1 . 

Our paper is organized as follows: in Section 2 we fix some notation and present the 
main definitions, especially the definition of our polytope. In Section 3 we equip our main 
object with a crystal structure. In Section 4 Nakajima monomials are recalled and in 
Section 5 Theorem A is proven. Finally, in Section 6 the promotion operator is defined 
by an algorithm and the corresponding affine crystal is identified with the KR crystal, 
proving Theorem B. 

Acknowledgements: The author would like to thank Ghislain Fourier and Peter Littel- 
mann for their helpful discussions and Vyjayanthi Chari and the University of California 
at Riverside for their hospitality during his stays there, when some of the ideas of the 
current paper were developed. 
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2. Notation and main definitions 

Let q be a complex affine Lie algebra of rank n and fix a Cartan subalgebra f) in q and 
a Borelsubalgebra b 2 f)- We denote by $ C fj* the root system of the Lie algebra, 
and, corresponding to the choice of b let <3? + be the subset of positive roots. Further, we 
denote by II = {ao, • • • , a n } the corresponding basis of $ and the basis of the dual root 
system <£ v C h, is denoted by Il v = {a^, • • • , a^}. Let g = n + © f) © n~ be a Cartan 
decomposition and for a given root a € $ let g a be the corresponding root space. For 
a dominant integral weight A we denote by V(\) the irreducible g-module with highest 
weight A. Fix a highest weight vector v\ E ^(A), then V(X) = il(n~)v\, where lt(n~) 
denotes the universal enveloping algebra of n - . For an indetermined element q we denote 
by il ? (g) be the corresponding quantum algebra without derivation. The irreducible 
representations are classified in [CP95],[CP98] in terms of Drinfeld polynomials. One of 
the major goals in representation theory is to find nice expressions for the character of 
objects in the category O q int (see [HK02]). From the theory of crystal bases, introduced 
by Kashiwara in [Kas91], we can compute the character of a given module M as follows: 

chM = Y,UB^, 

whereby (L,B) is the crystal bases of M (see also [HK02]). From now on let q be the 
affine Lie algebra 

A$ = eln+i <8> C[t, t' 1 } © Cc © Cd, 

with index set I = {0, 1, ■ • • , n} D I = {1, • • • , n}. Note that the classical positive roots 
are all of the form 

ocij = a-i + a i+ \ H \-cij, for 1 < i < j < n. 

Further let P = ©j e j be the set of classical integral and P + = © ie/ be the 

set of classical dominant integral weights. In order to realize the crystal graph of the so 
called Kirillov-Reshetikhin modules KR(m,u)i,a), for i G I,m G Z+, we will define now 
the underlying combinatorial model in this paper, which we will denote by B m ' 1 . For more 
details regarding KR-modules we refer to a series of papers ([Cha01],[CM06],[FL07]). 

2.1. The polytope B m ' 1 . In this subsection we will define the set B m ' 1 , our main object 
in this paper and discuss its combinatorics which is crucial for the realization of KR- 
crystals. 

Definition. Let B m,% be the set of all following patterns: 





Ct2,i 




(H-l,i 






Ct2,i+1 


















Ol,n 


0-2,n 




Q>i— l,n 





filled with non-negative integers, such that X/s=i a i3{s) — 171 f° r au sequences 

03(1),..., k>l 
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satisfying the following: (3(1) = ai t i,P(k) = ai >n and if f3(s) = a Pj(? then the next element 
in the sequence is either of the form /3(s + 1) = a P , q +i or f3(s + 1) = a p+ i i9 . 

Example. 



1 





2 


1 





1 



G £ 5 ' 2 , but 



H 











1 


CO 


i 





1 



i b 



5.3 



Remark 2.1.1. 

(1) For any element in B m,% the columns are numbered from 1 to % and the rows are 
numbered from i to n. 

(2) A sequence 

b = (/3(l),...,/3(A:)), k>l 
satisfying the rule from Definition 2.1 is called a Dyck path. The notion of a Dyck 
path occurs already in [FFL11]. We will denote the set of all such paths by D. 

Remark 2.1.2. Note that the name "polytope" is justified, since B m ' 1 reflects the integral 
points of some polytope in ]R i ( n_J + 1 ): 

k 

B™* {{a r , s ) G R^-i+^l a m < m, for all b G D } n Z% n ~ %+1) . 

s=l 

What we want to show now is that the set B m ' 1 carries an (affine) crystal structure. 
Moreover, our goal is to show that this is exactly the crystal graph of the KR-module 
KR(m,LOi,a), i.e. we have an isomorphism of crystals. The strongest indication that this 
conjecture might be true is the following modified result due to [FFL11]. 

Theorem 2.1.1. 

dimV(mui) = $B m,i 



m. i 



3. Crystal Structure on B 

With the purpose to show that we have a crystal structure on B m,t , which is induced 
from a module we will first chop all necessary conditions of an abstract crystal. Let us 
start by giving the definition: 

3.1. Abstract crystals. 

Definition. Let I be a finite index set and let A = (ojjO^-gj be a generalized Cartan 
matrix with the Cartan datum (A, II, Il v , P, P v ). A crystal associated with the Cartan 
datum (A, IT, IT 7 , P, P v ) is a set B together with the maps wt : B — > P, e/, f\ : B — > 
B U {0}, and e;, ipi : B — > Z U {— oo} satisfying the following properties for all / € /: 

(1) Vl (b) = e l (b) + {aj?,wt(b)) 

(2) wt(ejb) = wt(6) + on if e t b G B 

(3) wt(/,6) = wt(6) - m if fib G B 

(4) e,(e,6) = e,(6) - 1, W&b) = <p t (b) + 1 if hb G B 

(5) ei(fib) = ei(b) + 1, wifib) = <pi(b) - 1 if ffi G B 

(6) fib = b' if and only if e { b' = b for b, b' G B 

(7) if cpi(b) = -oo for b G B, then fib = e z 6=0. 
Further a crystal B is said to be semiregular if the equalities 

ei(b) = m&x{k > 0\efb ^ 0}, <pi(b) = max{k > 0|/ffe + 0} 

hold. 
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Hence our aim is to define the Kashiwara operators fi and e/, which will act on the set B m ' 1 
for all I £ {0, ■ ■ ■ , n}, such that the properties in Definition 3.1 are fulfilled. Furthermore 
we will show that B m,t becomes a semiregular crystal. Our strategy is as follows: first we 
are going to define a classical crystal structure on B m ' 1 , which in particular means that 
we define the Kashiwara operators for all i £ {1, • • • ,n}. Subsequently, we show that this 
is precisely the crystal graph of the irreducible module V{muji) and then we exploit the 
existence of Schiitzenberger's promotion operator to define the Kashiwara operators for 
the node 0. For more details regarding the Schiitzenberger promotion operator we refer 
to [Sch72] or Section 6. 

3.2. Crystal Structure on B m ' 1 . As already mentioned, our aim in this section is to 
define the maps wt, e;, fi, e;, (pi for all I £ I as in the Definition 3.1, such that the properties 
(l)-(7) are fulfilled. So let A be an arbitrary element in B m,t , then we define 

(3.1) Wt(A) = mUJi - a p,q a P,q- 

l<p<i,i<q<n 

In order to define what the Kashiwara operators are, we need much more spadework. 
In the following we define some useful maps and integers, such that these integers will 
completely determine the rule at which "place" the action is given. So we define the maps 
tp h ej : B m ' { — > Z> for all / £ I by: 



(3.2) m {A) 



(3.3) ei(A) 



whereby 



™-E}=i a j,i-Ej=i°M; iil = i 

sr^P+(A) p l + (A)-l . 

Lj=i a j,i-i - L,j=i a j,u if I > i 

Y!j= p i_{A) a w,j - YTj= p i_(A)+i a «j' m <i 

<H t h i£l = i 

2^j=i a i,j-2^j=i a m,j, iil<i, 



pi q i 

(3.4) P+(A) = min{l < p < i|^Jojy_i + ^aj,z = max {^J a^-i + a>j,l}} 



l<q<i 

j = l j= p j = l j=g 



pi q i 

(3.5) q+(A) = max{l < p < i\ ^ a 5 y_i + ^ a jt i = max a^_i + ^ a jt i}} 



l<q<i 

j = l j=p j = \ j=g 



p n q n 



(3.6) pL(A) = max{i < p < n\ ^ a tjj + ^ a t+1J = m<ff{^ a tjj + ^ a l+1J }} 

j=i j=p j=i j=q 

p n q n 

(3.7) qL(A) = min{i < p < n\ S~] a t j + S~] a t+l j = max (S~] a t j + S~] aj+ij}}. 

Remark 3.2.1. Note that the integers (3.2)-(3.3) for I ^ % and (3.4)-(3.7) depend only on 
two given columns or two given rows of A. Therefore one can define these integers for any 
given two columns or rows a and b and denote them alternatively by p±(&, b),g-i-(a, b) 
and e(a, b), y?(a, b) respectively. For instance we will use in some places the notation 
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<?-(ai, ai+i) instead of (3.7), if ai and ai + i is the l-th column and (7 + l)-th column 
respectively of A, and e(ai,ai +1 ) instead of (3.3). 

The first fact we want to note about these maps is the following lemma: 

Lemma 3.2.1. The map tpi is uniquely determined by the map e/ and conversely the map 
e/ is uniquely determined by the map ipi. Particularly we have 

<p l (A) = e l (A) + (a^,wt(A)). 

Proof. Assume A is an arbitrary element and let pAA), p l _(A), q l + (A), qL(A) be the 
integers described in (3.4)-(3.7). Since the statement is obvious for I = i we presume 
I ^ i. Then, because of 



P l +(A) 


i 


1 1 +{A) 


i 


Y a J< 


-i + Y a u 


= Y a u 


->+ £ 


3=1 


3=P l +(A) 




j=q'+(A) 


pl(A) 


n 




n 


Y °W 


+ Y ai +^3 


= Y ai d 


+ Y a <- 


j=i 


j=P l -(A) 


j=i 


j=ql(A) 




q l +(A)-l 




p l _(A)-l 



Y ai 'i ~ Y a 'H 



0. 



and 



it follows that 

(3.8) Hi-i- Y a i> 1 

j=P l +(A)+l j=P l +(A) j=ql(A)+l j=q l _(A) 

Therefore, if I > i we arrive at 

i i i i 

3(4) = Y a 3> i - Y a i.'- 1 = Y a u - Y a ^- 1 

j=q l +(A) j=q l + (A)+l j=P l +(A) j=P l +(A)+l 

p\{A) P l +{A)-l i i 

= Y a ^- 1 ~ Y a i> i ~ (Y a ^ i ~ i ~ Y a i<ri = ~ ( a / v ' wt (^)) 
j=i j=i j=i j=i 

and if I < i we obtain again with (3.8) 

pUa) p'_(A)-i 

e i( A )=Y ai >i~ Y ai +^o = ~ («« / ' wt ( A ))- 

j=i j=i 

Thus the map e; is already determined by (pi and conversely as well. 



□ 



For the purpose of constructing an object in the category of crystals we define the Kashi- 
wara operators by the following rule: let A be an arbitrary element of B m ' 1 filled as in 
Definition 2.1, then fiA and e.[A respectively is defined to be if <pi(A) = and ei(A) = 
respectively. Otherwise the image of A under fi and ei respectively arises from A by 
replacing certain boxes, namely 
(3.9) 



fiA={ 



replace 
replace 



^ by aij + 1 


, if I = i 


a P i + (A),i-i b y 


a p l + (A),l-l ~ 1 


%pi(A) b y 


a l,P l _(A) + 1 


anc 



and 


a p l +(A),l 


by 


a p l + (A),l + 1 


, if I > i 


a l+l,P l _(A) 


by 


a l+l,p l _(A) ~ 1 


, if I < i 
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(3.10) 



eiA 



replace 
replace 

replace 



Hi by 


a>i,i ~ 1 


, if I = i 


a q \(A),i-i b y 


a q l + (A),l-l + 1 


a l,q l _(A) 


by 


a l,qL(A) ~ 1 


anc 



and 


a q l + (A),l 


by 


a q l + (A),l ~ 1 


, if I > i 


a l+l,q l _(A) 


by 


a l + l,q l _(A) + 1 


if I < i. 



To be more accurate we should denote the Kashiwara operators by m f\ and m e~\ respec- 
tively. However almost all Kashiwara operators, except m f%, are by the next lemma 
independent of m. Therefore the notation fi and e; respectively is justified. If there is no 
confusion we will also denote m fi by JV 

Lemma 3.2.2. Let m,deZ + and A G B 771 ' 1 n B d >\ then we have 

mfiA = dfiA and m ipi(A) = d<Pi(A) for all I / i , 

m eiA = d eiA and m ei{A) = d ei{A) for all I . 

Proof. A short investigation of (3. 2), (3. 3), (3. 9) and (3.10) shows that they depend only 
on the filling of A with the exception of ipi and fi. □ 

Remark 3.2.2. 

It is not clear, why these operators are well-defined. Particulary we shall show in the next 
lemma that the images are always contained in B m ' 1 . 

Lemma 3.2.3. For all I € I and A G B m ^ we have fiA,e t A G B m '\ 

Proof. Assume that the element fiA and e~iA respectively is not contained in B" 1 ' 1 , then 
by definition there exists a Dyck path ((3(1), . . . ,/3(k)), such that 



(3.11) 



8=1 



B) 



> m. 



This would be an impossible inequality if I = i; therefore we suppose that I > i, since the 
proof for I < % is similar. By an inspection of the action of the Kashiwara operator // we 
can conclude directly that (3.11) must be of the following form: 

k t p+C4) k 

(3.12) E«^) = E 

8=1 s=1 j= z s=t+p l + (A)-z+3 

with an integer z G {1, ■ ■ • ,i} strictly smaller than p l + (A) and some t G {1, • • • , k}. We 
get 

k t p+( a ) k 

a P(*) > m >Yl a (3(s) + + a p l +(A),l + S a P( g ) 

8=1 8=1 j=Z S=t+p l + (A)-Z+Z 

and consequently 



P l +(A) 



3=1 



3=z 



J=l 
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which is a contradiction to the choice of p l ,(A). An inspection of the action with e/ 
requires that (3.11) must be of the form: 

k t z k 

Y °0W = Y a P( s ) + Y a i> 1 - 1 + 1 + az > 1 + Y a Pi s ) ' 

«=1 5=1 J'=9+(A) s=t+z-q l + (A)+3 

with an integer z G {1, • • • , z} strictly greater than g+(A). Hence, together with 

k t z k 

a P(s) >m>Y^ a m + Yl a h l + % l +(A),i-i + Y °/3(s) . 

s=1 s=1 i=9+(A) s=t+2-g^ (A)+3 

we have again a contradiction to the choice of q l + (A), namely 

z i 1+ (A) i 

Y + Y a » = Y a J.'-i + Y a iJ- 
j=l i=z i=i i=^(A) 

□ 

Consequently, we have several well-defined maps which we need so as to prove our main 
result of Section 3. Before we state our theorem, we proof the following helpful lemma: 

Lemma 3.2.4. Let A be an element in B m,% , then we have 

ei(A) = max{k > Q\efA + 0}, ipi(A) = max{k > 0\ffA ^ 0}. 

Proof. As usual we proof only (fii(A) = max{A; > 0|/^^4 ^ 0} for / > i because I = i is 
trivial and the proof in the other cases are very similar. We will proceed by induction on 
p l + (A). If p l + (A) = 1 the proof is obvious so assume that p l + (A) > 1 and let r := minju; G 
r L + \p l + {ff ) A) < p l + (A)}. Then we obtain by the definition of p l + (A) on the one hand 

P l + (A) P l +(A)-1 

3=P l +(f{A)+l j=P l +(f[A) 
and on the other hand, using the definition of p l + (f[A), we get 

P l +(A) P l +(A)-1 

r > Y a hi-^- Y hi- 

j=P l +(f[A)+l j=P l + (f[A) 

Hence the above inequality is actually a equality and by the induction hypothesis we can 
conclude 

P l +(f[A) P l +(f[A)-l 
max{k>0\jfAjtQ} = r + <p l (f[A)=r + Hi-i ~ Y Hl = Vi( A )- 

3=1 3=1 

□ 

Now we are in position to state and to proof one of our main results in this paper, namely: 

Theorem 3.2.1. The polytope B m > 1 together with the maps given by (3.1), (3.2), (3.3), 
(3.9) and (3.10) becomes an abstract semiregular crystal. 
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Proof. The idea of the proof is to check step by step the properties (l)-(7) described in 
Definition 3.1, whereby (2), (3) and (7) are obvious and (1),(4),(5) and the semiregularity 
are obvious with Lemma 3.2.1 and Lemma 3.2.4. Thus it remains to prove the correctness 
of condition (6), whereby we verify as usual the statement only for I > i: 

• fiA = A' if and only if e t A' = A for A, A' G B™* 

Let p\{A) as in (3.4) and let q l + (fiA) as in (3.5). The assumption q l + (fiA) > p l + (A) gives 

J+UiA) i p' + (A) i 

Y ">- 1 ■ + Y "-' i ' Y "-' i • + Y "' h 

i= l j=q l +(fiA) i= l j=P l +(A) 

which is a contradiction to the maximality. The assumption q l + {fiA) < p l AA) gives 

1 l +UiA) i P l + (A) i 

Y a i^ 1 + Y a i' 1 - Y a i-^ + Y 

i= l j=q l +(flA) i= l j=p l +(A) 

which is a contradiction to the minimality of p , (A). Now suppose similar as above that 
p l + {eiA) > q l + {A), then 

P l +(eiA) i q l + (A) i 

Y a i.'- 1 + Y a h l - Y a i> 1 - 1 + Y a i' l > 

i=l j=P l +(eiA) 3=1 j=q\{A) 

which is a contradiction to the maximality of q l + (A) and p,{eiA) < q l + (A) provides 
analogously 

P l +(eiA) i q l + (A) i 

Y a i.'- 1 + Y a i> 1 > Y a i> 1 - 1 + Y a i' l > 

3=1 3=P l +(eiA) 3=1 j=q'+(A) 

which is a contradiction to the maximality. Hence p + (A) = q l + {fiA) and q l + (A) = p l + (eiA), 
which proves the theorem. □ 

Corollary 3.2.1. The crystal B m ' 1 is connected. 

Proof. It is immediate that for A G B" 1 ' 1 with e\A = for all / G /, we must have a VA = 
for all 1 < p < i < q < n. Hence, for arbitrary elements A and B there exists always a 
couloured path from A to B. □ 



4. Tensor products and Nakajima monomials 

In this section, we want to recall tensor products of crystals and investigate the action of 
Kashiwara operators on tensor products. Furthermore, we want to introduce a crystal, 
the set of all Nakajima monomials, such that we can think of -B(A), where A is a dominant 
integral A n weight, as a set of certain monomials. This theory is discovered by Nakajima 
[Nak03], and generalized by Kashiwara [Kas03] and will be important in the following 
sections. 
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4.1. Tensor product of crystals. Suppose that we have two abstract crystals B\, B2 in 
the sense of Definition 3.1, then we can construct a new crystal which is as a set nothing 
but B\ x B 2 . This crystal is denoted by B\ ® B2 and the Kashiwara operators are given 
as follows: 

s = Hflh)®b 2 , if <pi(bi) > ei{b 2 ) 
Ui®(/M if W (6i) < ci(6a) 



fi{b\®b 2 
ei(h <S) b 2 ) 



I (e f 6i) <8> 6a, if ^(&i) > e z (6 2 ) 
\b\ ® (ej6 2 ), if <#( fc i) < e Kfe)- 
Further, one can describe explicitely the maps wt,<^ and e/ on B\® B 2 , namely: 

Wt(&i (g) 62) = Wt(fex) + Wt(&2) 

¥>z(&i ® &2) = max{<^(& 2 ), ^( fo i) + Pife) - ci(b 2 )} 
ei(bi <8> 6 2 ) = max{e/(6i),e;0i) + e/(6 2 ) - <M h i)}- 
A very important point in representation theory is to determine crystal bases for ir- 
reducible modules over quantum algebras. This leads to many combinatorial models, 
discovered in a series of papers ([KN94],[Lit94], [KS97]). Since this paper has the goal 
of determining the crystal graph of KR modules, we will only mention in the following 
remark how we could compute crystal bases for V(X) using tensor products of polytopes. 

Remark 4.1.1. Remember that we have already a crystal structure on the sets B m,% for 
all % = 1, • • ■ , n and by the above considerations also on 

B™ 1 ' 1 ® • • • <g> B mn ' n . 

It means we are considering patterns 



with the following crystal structure: let us take such a pattern A := (A\, • • • , A n ) and fix 
I € /, then we assign to A a sequence of - 's followed by a sequence of +'s 

seq(A) := ( -, ■ • • , - , +, • ■ ■ , + , -, ■ ■ ■ , - , +, • • • , + , • • • ■ ,- , +,- ,+) 

ei(Ai) <pi(Ai) ti(A 2 ) ipi{A 2 ) ei(A„) vi{A n ) 

and cancel out all (+, — )-pairs to obtain the so called ^-signature 

(4.1) £-sgn(A) :=(_,...,_,+,... ,+). 

Using the ^-signature ^-sgn(A) of A, we can describe the Kashiwara operators. Assume 
the left-most + in the ^-signature corresponds to A% and the right-most — corresponds to 
Aj, then 

fi(AiA 2 ...A n )=A 1 ... A^xifiAJAi+i . . . A n 
ei{AiA 2 ...A n ) = A x ... Aj-ifaA^Aj+i ...A n . 
Hence we have defined a new crystal, and with Theorem 5.2.1 it is clear from standard 
arguments that the connected component of (all boxes filled with 0) is isomorphic to 
the crystal B(X). 
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4.2. Nakajima monomials. For i E I and n € Z we consider monomials in the variables 
Yi{n), i.e. we obtain the set of Nakajima monomials A4 as follows: 

A4 := { Y\ Yi{n) yi ^\yi(n) € Z vanish except for finitely many 

With the goal to define the crystal structure on A^, we take some integers c = (a t j)i-tj 
such that Cij + Cjj = 1. Let now M = Yliei nei Yi{ n ) Vi ^ be an arbitrary monomial in 
M and I £ /, then we set: 

wt(M) = ^(^ yi (n))c 



(M)=max{^y ; (fc)|nGZ} 



k<n 



ei(M) = max{- w (fc)|n 6 Z} 

and 

n'y = min{n\(pi(M) = ^2yi(k)} 

fc<n 



i z e = max{n\ei(M) = - ^ yi{k)} 





fc>n 

The Kashiwara operators are defined as follows: 

/iAf 



Mn l f )- l M, if (fi(M) > 
0, if <pi(M) = 



whereby 



'^(ni)M, if e,(M) > 
0, if ei{M) = 0, 



4(n) := + 1) II Yi{n + ^O^'" - 

The following two results due to Kashiwara [Kas03] are essential for the process of this 
paper: 

Proposition 4.2.1. With the maps wt, <fi,ei, fu &i, I £ /, the set M. becomes a semireg- 
ular crystal. 

Remark 4.2.1. A priori the crystal structure depends on c, hence we will denote this 
crystal by M. c . But it is easy to see that the isomorphism class of M. c does not depend 
on this choice. In the literature c is often chosen as 

c = 1°' if * > J or c- ■ = 1°' if * < J 
,J [1, else ll, else. 

Proposition 4.2.2. Let M be a monomial in Ai, such that e\M = for all I € /. Then 
the connected component of M. containing M is isomorphic to B(wt(M)). 
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5. Stembridge AXIOMS AND ISOMORPHISM OF CRYSTALS 

By using the description of crystal graphs by certain monomials and maps on these, we 
want to show that our set B m ' 1 satisfies the so called Stembridge axioms stated in [Ste03] . 
These axioms give a local characterization of simply-laced crystals which are helpful if one 
could not find a global isomorphism. Since we could not find an isomorphism from B m ' 1 
to the set of all monomials describing B(muji), we will identify only certain ^-crystals. 
Let us first recall a slightly modified result from [Ste03]. 

5.1. Stembridge axioms. The basic idea of the following proposition is to give a simple 
set of local axioms to characterize the set of crystals of representations in the class of all 
crystals. In particular, with these axioms one can determine whether or not a crystal is 
the crystal of a representation. 

Proposition 5.1.1. Let q be a simply-laced Lie algebra and B be a connected crystal 
graph, such that the following conditions are satisfied: 

(1) If e~ib is defined, then €j(e/6) > £j{b) and ipj(£ib) < <Pj(b) for all j ^ I. 

(2) If e~i,e~jb are defined and ej(e~ib) = ej(b), then e~ie~jb = £je~ib and ipi(b ) = (fi(fjb ), 
where b = £ie~jb = ijiib. 

(3) Ife~i,e~jb are defined and ej(b)—ej(eib) = ei(b)—ei(e~jb) = —1, then eiejeib = ejifejb 

and <pi(b') - fi(fjb) = fj(b) - Vj(fib) = -1, where b' = eiejeib = ejefijb. 

(4) If fufjb are defined and (fj(fib) = <pj(b), then fjjb = fjfab and ej(6 ) = ei(ijb), 
where b' = ft fob = foftb. 

(5) If fufjb are defined and <pj(b) - tfj(ftb) = tpi(b) - ifi(fob) = -I, then ftffftb = 
foil fob and e/(fc') - ei(ejb') = €j(b') - ejfab') = -1, where b' = ftffftb = fjfffob. 

Then B is a crystal graph induced by a representation. 

5.2. Isomorphism of A<i crystals. We want to make full use of the above mentioned 
result to prove the following main theorem of this section: 

Theorem 5.2.1. We have an isomorphism of crystals 

B m,i ^ B(mu)i). 

Proof. Assume \j — r\ = 1, i.e. r = j + 1 and let A be an arbitrary element in £> m '\ 
Since B m,t is a connected crystal we cancel all arrows with colour s 7^ j, j + 1 and denote 
the remaining + l)-connected graph containing A by Zuj + i)(A). We define a map 

* : Z(j )j+1 )(A) U {0} — > M U {0} by mapping to and B to: 

'Y x {i) m -^=iKn j]* =i Y 2 (k) b ^Y 2 {k + l)~ 6 V+i nLl Y ^ k + l )~ bk ^ tij = i 
Y 2 (n - l) m -T,i =1 Ki Uk=i Y i( k ) bl ' n+t ' kY i( k + l)~ 6l - 1 ."+ l - fe Uk=i Y 2( k )~ bi ' n+i - k > if J = * — 1 

< 

ni=i Y i( k ) hj - iY i( k + i T bkt] njUi Y2(k) bk 'iY 2 (k + i)- b w, if j > i 

< Uk=i Y i( k ) bj+1 ' n+ '- kY i( k + Ylk=i Y 2 (k) b j+ 2 ' n+i - k Y 2 (k + l)- b i+i,«+i-fc, if j + 1< i 

We are claiming that ^ is an A 2 = sls(j,j + 1) crystal isomorphism. Note that \& has the 
following properties: 

• wt(*(B)) = wt(B) 
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• (fi(^(B)) = <pi(B) , ei(?$> (B)) = ei(B). The proof is a case-by-case consideration, for 
instance if I = j > i, then 

r r—1 

tpi(V(B)) = max{^6 sJ _i-^6 S)i |l < r < i} = w(B), 

s=l s=l 

because the maximum occurs at least at r = p l + (B). 

• \& commutes with the Kashiwara operators: by Lemma 3.2.4 and the above computa- 
tions we can conclude that commutes with all fi,ei acting by zero on B. So assume 
f { B = B and eiB = B respectively. Our aim is to prove ^(B) = Ai(n l j)~ 1 ^(B), ^f(B) = 

Ai{n l e )^ '{B) . This is again a case-by-case consideration, for instance if I = j + 1 < i we 
have n l j = n + i — p l _ (B) and 

n n 

^>{B) = Y\ Yi(k) b 3 +1 ' n+t - k Yi(k + lyh^-k Y[Y 2 (k) b J+ 2 ' n +>- k Y 2 (k + 1)-^+^+^ 

k=i k=i 
n n n 

= Y\ Yi(k) b ^+^+ i - k Y\Yi{k + l)-W*-fc ]"| Y 2 {k) b i+ 2 '"+*- k Y 2 (k + l)- b j+^+i-k 

k=i,k^n l j k=i k=i,k^n l f 

= Y 1 (n l f )Y 2 (n l f )- 1 Y 2 {n l f + l)" 1 * (B) = Ai{n l f y 1 ^{B), 
Hence ^ is a strict crystal morphism. 

• ^ is bijective: since Z^j + i^(A) is connected and ^ is a crystal morphism we get that 
Zm(*$>) is connected and contains at least, and therefore by Proposition 4.2.2 one highest 
weight monomial, say of weight /i. So the image is isomorphic, again by Proposition 4.2.2 
to the sl3(j, j + 1) crystal -B(/u). Let T G Z^^ + i^{A) be a highest weight element, such 

that • • • ii s A = T, then the restriction of \& to G = {fj 1 ■ ■ ■ fj a T\ji, ■ ■ ■ , j s £ {j,j + 1}} 
is an isomorphism. However, we have Z^^ + i^{A) = G. 

Therefore, we can conclude that A satisfies the Stembridge axioms for all j,r £ / with 
\j — r\ = 1, whereby the other relations are easily verified. □ 

Summerizing we have defined a set B m ' 1 which is by Theorem 3.2.1 a crystal and by The- 
orem 5.2.1 actually the crystal B(muJi). In the following we want to collect some known 
facts about KR-crystals and define the Kashiwara operators /o,eo on our underlying 
polytope. 

6. The promotion operator 

The existence of KR-crystals of type was shown in [KKM + 92] and a combinatorial de- 
scription was provided in [Shi02] , [Kwo] . The existence of KR-crystals for non-exceptional 
types can be found in [Oka07],[OS08] and further a combinatorial description is provided 

in [FOS09]. Summerizing the results for type An \ a model for KR-crystals is given by 
the set of all semi-standard Young tableuax of shape A = muji with affine Kashiwara 
operators 

(6.1) /o := pr^ 1 o fi o pr, and eo := pr~ l o e\ o pr, 

whereby pr is the so called Schiitzenbergers's promotion operator [Sch72], which is the ana- 
logue of the cyclic Dynkin diagram automorphism on the level of crystals. The promotion 
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operator on the set of all semi-standard Young tableaux over the alphabet 1 -< 2 • • • -< n+1 
can be obtained by using jeu-de-taquin. Particulary let T be a Young tableaux, then we 
get pr(T) by removing all letters n + 1, adding 1 to each letter in the remaining tableaux, 
using jeu-de-taquin to slide all letters up and finally filling the holes with l's. Our aim 
now is to define the Schiitzenberger promotion operator on our polytope B m > % , to ob- 
tain a polytope realization of these crystals. Before we are in position to define such 
a map we will first state an important result due to [BST10]. For simplicity we write 
wt(A) = (ri, • • • , r n+ i), if wt(.A) = ]Cj=i r i e i^ whereby €j : sl n +i — > C is the projection 
on the j-th diagonal entry. 

Proposition 6.0.1. Let \£ : B(muJi) — > B(muji) be a map, such that 

(1) f shifts the content, which means if wt( A) = (ri,--- , r n +i), then wt(ip(A)) = 
(r n+ i,n, ■■■ ,r n ) 

(2) \l/ is bijective 

(3) ■%°fj = f j+ i of, f oe J = e j+1 o * for all j G {1, ■ ■ ■ , n - 1}, 
then = pr. 

In particular, using Theorem 5.2.1, this means that it is sufficient to define a map on 
B m ' % satisfying the conditions (l)-(3). The computation of this map, which we will denote 
already by pr, will proceed by an algorithm consisting of i steps, where each step will give 
us a column of pr(A). We denote by pr(a rjS ) the entries of pr(A) and by a.j and pr(aj) 
respectively the j-th column of A and j-th column of pr{A) respectively for j = 1, • • • ,i 
and mostly we assume the notation explained in Remark 3.2.1. In order to state the 
algorithm we denote further by (a?-)-' the column obtained from a.j by canceling all 



entries between i and I 
have 



1. For instance if a,- is the j-th column of some A G B m > we 



v>5 



if a, 







If i = 1, then it is obvious that the map pr defined by 



P r ( a i,j) 



m ~ Er=i a hr, if j = 1 
aij_i, else 



satisfies the conditions (l)-(3). So for n > i > 2 we will use the following algorithm to 
compute pr: 



6.1. Algorithm. For given A G B 171 ' 1 we implement the following steps to compute pr{A): 

(1) Consider the (i — l)-th and i-th column of A and compute inductively the integers 
< Z^T 1 < • • • < = n, whereby 



% < it 1 



r 



g-((a 



\>l 



3-1 



>/ 



and where we undestand I 



i-1 

o 



e(aj_i,aj), 
Q>i,r— 1) 



1. The i-th column of pr(A) is then given by: 
if r = i 

A-i i 
'Vi-iJ 



eCCai-O^.Cai)^), if r - 1 G {ff 1 



else. 
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(6.2) 



Further define a new column 

a i-l,r + a i,r ~ e (( a i 
a i— l,r = \ a i~l,n 4" CLi,ni 



\>r 



,(ai) >r l 



if r G {l\ 
if r = n 
else. 



i-l 



i-l 



i-i> 



(2) With the aim to determine the (i — l)-th column of pr{A) repeat step (1) with 
the (i — 2)-th column of A and the new defined column (6.2). Using the integers 
i < l\~ 2 < l l 2 ~ 2 < • • • < l\~^ 2 = n compute the (i — 2)-th column as in step (1). 

(3) Repeat step (2) as long as all columns, except the first one, from pr{A) are known. 

(4) The first column of pr{A) is given as follows: 



m ~ YTj=i Hj ~ Yl)=2P r ( a j,i)> if »" = 1 
v E}=i a i,r-i - E}=2^ r ( a j>), if r > 1. 



Remark 6.1.1. 

(1) ^4 priori it is not clear, why the entries in the first column are non negative 
integers. This will be our first step and is proven in Proposition 6.1.1. 

(2) As well it is not clear, why the image of pr lies in B 171 ' 1 . With the purpose 
to prove the well-definedness of pr we will show first for any A £ B m ' 1 that 
pr o ejA = ej+i o pr(A) holds for j = l,--- ,n — 1, where the equation can 
be understood by Lemma 3.2.2 as a equation independently from the knowledge 
where pr(A) lives. 

Example, i) We pick one element A (see below) in £? 3,3 and follow our algorithm. In 
the first step we get l\ = 3 < I 2 , = 4 < Z| = 5 which gives us the third column: 



A<1\ 



5 and hence 





A 








2 









i by 





1 


1 


1 


2 


















1 


1 


1 




• 


• 


1 


2 










• 


• 
















• 


• 






So following step two we get again l\ 



3 < l\ 



• 


• 


1 




• 


1 


H 


• 


• 







• 


2 





• 


• 







• 









So our last step gives us 



pr{A) 






1 


1 


1 


2 





2 









Another example in i? 4 ' 3 is described below: 



H 


i 







• 


• 


2 




• 


1 


2 







1 


2 





i 


1 




• 


• 







• 










2 



















• 


• 







• 










2 









Now we pick an element in B 7,4 , namely 



1 





1 


1 





1 


CO 


2 


1 





2 
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and get if = 5 < Zf = 6, l\ = 4 < l\ = 5 < Z§ = 6 and l\ = 4 < l\ = 5 < Z£ = 6. The 
new columns after the first step and second step respectively are given by 



1 









3 


and 


4 


respectively. 


2 




2 





Thus, step by step we obtain the columns of pr(A): 



H 











• 


• 


• 


CO 





H 


CO 


2 




• 


• 


• 


1 


1—1 





2 







• 


• 


• 


2 



• 


• 





CO 


• 


• 


1 


1 


• 


• 





2 



• 


1 





CO 







1 





3 


• 





1 


1 




1 





1 


1 


• 


1 





2 




CO 


1 





2 



Proposition 6.1.1. For any A € B m,% the first column of pr(A) consists of non-negative 
integers and moreover 



m 



r=l 



Proof. We will prove this statement by induction on i. Assume i = 2 and let l\ < l\ < 
■ ■ ■ < l\ be the integers decribed in the algortihm. The first entry in the first column is 
exactly 

ii 

n 'in 

a 2,r ~ e(ai, a 2 ) = m - ^ a 1>r - ^ a 2 , r > 0, 

r=2 r=2 r= jl 

and the other entries in the first column of pr(A) are either of the form a\ & or of the form 
a 1 ji +a 2 ;i — e((ai) > 'fc, (a 2 ) >l k} : for some k. However, by the definition of l\ we know that 

a 2l i + ■■■ + a 2l i j > a lt i +1 + ••• + % n , which gives us a 2l i > e((ai) >; fe, (a 2 ) > '*). 

' fc ' fc+1 ' fc 1 ' fc + 1 ' fc 

Thus all entries in the first column are non negative integers. Now we will show that for 
all j € {0, • • • ,ti-l} 



<)+i 



rn 



r=^ + l r=l j+l r=l]+2 



r=2 



"3 ' 2 + 1 ' "2 

holds and proceed by upward induction on j. The j ' = case is obvious and assuming 
that j > we obtain by using the induction hypothesis 

n j n n 

m - y^pr(a l!r ) = ^ a 1>r + ^ a 2 , r ~ ^ P»"(ai,r) 



r=2 



r=«)_ 1 +l r=«) 
r=i 1 _ 1 +l r=l) r=J* +2 r=Z}+2 



r=l] r=l]+2 



^ ai,r + ^ a2,r - ^ pr{ai,r), 



r=l)+l 



r = l 3 + l 



r=l}+2 
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which finishes the induction. According to this we complete the initial step, since 

n *i n n 

m - y^pr(ai ;r ) = y~] a 1>r + ^ a 2|T . - y~] pr(ai >r ) = a ljn + a 2 ,„. 



r=2 



r=l} ,+2 



r=li 



Now let z > 2 and consider an element B G B" 1 ' 1-1 , constructed as follows. The first 
(i — 2)-columns of B are the same as the ones from A and the (i — l)-th column is 
precisely the new obtained column in (6.2), which we get if we apply step (1) of the 
algorithm to A. In other words, we erase the i-th column of A and replace the (i — l)-th 
column of A by 

'a i _ 1 , r + a 4ir -e((a i _ 1 )> r ,(a 4 ) >r ), if r € ■ ■ ■ .fc^-l} 

h-X,r = < ai-l.n + Oi,n, if r = n 

k Oi-l,rj else 

and obtain £?. One can easily check that B € Qm,i-l^ w h ere j^m,i-i - g p iyt pe 
associated to the Lie algebra A n ~i. Particulary we claim the following: if we glue the 
i-th column of pr(A) to pr(B) the resulting element is again pr(A), i.e. 

pr(A) = pr(B)pr(a.i). 

By the definition of the algorithm the claim is obvious for all columns except the first one. 

Because of that let be the transpose of the first column of pr(B) and a% ' ' ' a " 

be the transpose of the first column of pr{A). We would like to start with the evidence 
of bi = aj. We have 



i-l 



m 



V" 1 



s=2 



0,4 = m 



s=2 



since the sum over all entries of the (i — l)-th column of B equals to Yls=i a «-i,s + 
YTs^- 1 a i,s- However, this implies 



e- 1 



bi - ai = pr(a iti ) + ^2 a M ~ ^ <H-i,s = pr(aj,i) - efa-i, a. 



If r > i we have 
i-2 



i-l 



s=l 



s=2 



Oi-i,r-i + <V-l - e((aj_i)- r , (aj)^ r ) 

di-l.r-l 



i-l 



e ((a J „ 1 )^,(a l )^) 
0»,r— 1 



a r = ^a Sjr ._i - ^pr(a S)r ) = ^a s>r _i -^pr(o s , r ) 

5=1 S = 2 5=1 s = 2 

and thus the difference is once more zero. So by induction we can assume that the first 
row of pr(B) consists of non-negative integers, and hence by our claim the first row of 
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pr(A) as well. Furthermore the sum over the entries in the last row of B coincides with 
the sum over the entries in the last row of A and thus 

n i 

m - } pr(a lir ) = a r<n . 

r=i r=l 

□ 

At this point we take Lemma 3.2.2 and Remark 6.1.1 (2) up and emphasize that the 
action of fi on pr(A), A € B m ' 1 , is on one condition in the sense of the following lemma 
independent from the fact where pr{A) lives. We will need this result several times in the 
remaining proofs. 

Lemma 6.1.1. Suppose that A € B m ' % , pr{A) € B s ' 1 for some s > m and </?i_i(A) 7^ 0, 
then m fi acts on pr(A) and therefore s fipr(A) = m fipr(A). 

Proof. The sum over all entries in the i-th column of pr(A) equals to the sum over all 
entries in the (i — l)-th column of A and that is why 

i— 1 n 

/jprja^r) + '^2pr(a i ,r) =m- (hi-i,wt(A)) - ti-i(A) 
r=l r—i 

= m — ipi_i(A) < m. 

□ 

6.2. Main proofs. This section is dedicated to the verification of the conditions (l)-(3). 
Initially we remark that the cases j = i — 1 and j = i in part (3) of Proposition 6.0.1 will 
be considered separately, which is the aim of the next proposition: 

Proposition 6.2.1. For j =i — l,i and all A in B 171 ' 1 we have 

pr(e~jA) = e~j + ipr(A). 

Proof We presume j = i — 1 and e~i~\A 7^ 0, since the condition e~i-\A = forces 
€i-i(A) = pr((H,i) = e i(,P r (A)) = 0. So let h,--- ,k be the integers from step (1) if 
we apply the algorithm to A and let l[, ■ ■ ■ ,E, be the integers obtained from step (1) if 
we apply our algorithm to e~i-\A. If l[ = l\, then the algorithm gives us immediately 
e~ipr(A) = pr(e~i-iA). So suppose that l\ > l[ and let d maximal such that I'. < 1%. Then, 
using the definition of l\, we get on the one hand l' d+l = l\ and on the other hand 

a i-i,i' d +i H H <H-i,h - 1 = a it i' d H h ai,i x -i, 

which means that pr(e~i_iA) would not change if we skip l' d . By repeating these arguments 
we can get rid of all l' d such that l' d < l\ and consequently we can calculate pr{ei-\A) by 
using the sequence l' d+l = l\ < l' d+2 = I2 < ■ ■ ■ < l' t , = k- To be more accurate we can 
conclude e~ipr(A) = pr(ei-\A). 

Now let j = i and in that additional separated case we will prove the required equation 
by induction on i. For the initial step we assume that i = 2 and investigate the first two 
rows of pr{A) where these are of one of the two following forms: 



• 






• 


ai,2 






or 






a\,2 


a.2,2 




y 


pr(a 2l3 ) 



with y = 01,2 + 02,2 - pr(a 2 ,3) > «i,2, 
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whereas the first case appears if and only if either qL(A) > i or q~(A) = i and 02,2 = 
P?"( a 2,3)- In that case, since e\(A) > 01,2, we have q+{A) = 2 which means among other 
things that e$(pr{A)) = if ^{A) = 02,2 = 0. Furthermore, if &2A 7^ 0, we actually have 
qhfaA) > i provided qL(A) > i and qLfaA) = g_((ai) >J , (a.2) >l ) provided qL(A) = i 
and 02,2 = w{ a 2^)- Thus pr^A) arises from pr(A) by replacing e\(A) by e\{A) + 1 and 
02,2 by 02,2 — 1, which proves the claim in that case. Otherwise the second case appears 
and there, because of 02,2 > V r { a 2,3)-, we have e^A ^ 0, q+{A) = 1 and q^^A) = i. So 
the algorthm provides us the first two rows of pr^A): 



• + 1 


Ol,2 


y-i 





where the remaining entries coincide. As a consequence we get in both cases e%pr{A) = 
pr(e2A) so that we can devote our attention to the induction step by observing the 
element B from the proof of Proposition 6.1.1. Suppose first that e.{A 7^ and let B ei be 
the element obtained by same construction out of eiA. We remember that the connection 
between pr(A) and pr(B) was pr(A) = pr{B)pr(a.i). By induction we can conclude among 
other things 

- 1 (A) = qt\e i A) = i, 
else. 



€i(pr(B)) = ei_i(B) 




e(( a i 



-!)>*, (a,)>*) if?L- A (A) 



The first opportunity forces pr(aj ) j) = aj-i^, pr( a i,i+i) = e(( a i-i) > % ( a i) > *) < a i,i where 
the second one forces pr(a^j) = ej_i(A) > o^-i i, pr^a^+i) = Moreover we have 
q % + 1 {p r (A)) £ {i, q\.(pr{Byj\ and further we claim the following: 

q l ^ 1 {pr{A)) = q\{pr(B)) if and only if qt X {A) = q^&A) = i 



i and get 
> pr{ 

l (A) = qr 1 (e i A) 
61-1(^4) + ai i < a iyi 



i be 



(6.3) 

Proof of (6.3): We start by supposing q l T 1 {A) = q l _Z 1 {eiA) 

e i+1 {pr(A)) > €i(pr(B)) -pr(a i>i ) +pr{a i)i+l ) = a M >pr{a i>i+ i), 

which implies q l +~ l (pr(A)) ^ i. For the converse direction let q'T 1 ' 1 1 ~~ ~ ] ! 
incorrect, then another easy estimation 

€i(pr(B)) -pr(a iti ) + pr(a i)i+1 ) = ctj-i,, 
implies q l ^ 1 {jpr{A)) = i and thus (6.3). 

Assume firstly that q l T 1 (A) = q l T 1 (eiA) = i which implies B ei = e-i-xB and that the i-th 
row of pr{e.iA) coincides with the i-th row of pr(A). According to (6.3) the gluing process 
commutes with the Kashiwara action. To be more precise 

pr(eiA) = pr(B ei )pr(ai) = (e i pr(B))pr(& j ) = e i+ i(pr(B)pr(ai)) = e i+ \pr(A). 

Lastly we assume that q 1 ~ 1 {A) = q % ~ l (eiA) = i is not fulfilled which implies immediately 
that pr(eiA) arises from pr(A) by replacing pr(a^j) by pr(aj ) j) + 1 and pr(ai^ + \) by 
pr(ai t i+x) — 1. After that we finished our proof for all A with e^A ^ 0, since (6.3) 
implies exactly q 1 + l {pr(A)) = i. Although the ideas of the proof of the remaining case 
eiA = a^i = are similar we will give it nevertheless for completeness. By the reason of 
= a^i > e((aj_i) >l , (ai) >l ) we must necessarily have £i(B) = ai-i^pr^,*) = ei-i(A) > 
<H-i,h = and together with ei(pr(B)) -pr(a iti ) = Oj-i,* - e^i(A) < we find 

e i+1 {pr{A)) = 0. □ 



20 



DENIZ KUS 



Hereafter we consider the remaining nodes: 

Proposition 6.2.2. The map pr described in the algorithm satisfies the condition 

pr o e.j = ejj+i o pr for all j G {1, • • • , n — 1}. 

Proof. By Proposition 6.2.1 it is sufficient to verify the above stated equation for all 
j < i — 1 and j > i, where we start by assuming that j < i — 1 and for simplicity we set 
q := q J _(A). The basic idea of the proof is to compare permanently pr(A) with pr(e~jA) 
and reduce all assertions to the following claim: 

Claim 1: 

i) Let ijA ^ 0, then there exists an integer z, such that pr(e~jA) arises out of pr(A), if 

we replace pr(a j+ i, z ) by pr(a j+ i tZ ) - 1 and pr(a j+2 , z ) by pr(a j+2 , z ) + 1 
h) q^ 1 (pr{A)) = z 

Note that the claim will give us the proposition for all j < i — 1, such that ejA ^ 0. We 
want to emphasize here that in the proof of the claim we will also prove the statement of 
Proposition 6.2.2 if ijA ^ is not satisfied. 



Proof of Claim 1: For simplicity we denote by a* 
column of A and by b* = 



the transpose of the j-th 



the transpose of the (j+l)-th column of A. Further we 



will denote by c 



Ci 



c n 



the transpose of the new column (6.2) which we obtain after 
applying (i—j — 2) steps of our algorithm to A. For instance, if j = i—2, then c is precisely 
the i-th column of A. With the aim to obtain the (j + 2)-th column of pr(A), we apply our 
algorithm to the columns b and c and since there is no confusion we omit all superfluous 



l r < q < l r +i, where we understand again Iq = i — 1. Denote by (c')* 
transpose of the (j + 2)-th column of pr{A) and by (b')* 



suppose 


;hat 


< 




c> 


the 



b' ... bl 



the transpose of 

the new obtained column after (i — j — 1) steps of our algorithm. Hence these columns, 
expressed in terms of the entries of b and c, are of the following form: 



(b 



whereby x is = bi a+ i + 





bi+i 




K-x 




k s +i 




bn+Cn 






Ci 




Cl s -1 




ci 3 +i 




Cn-X 



,t-l 



1) ' ' ' ,t 



1, 



+ k s+1 - c h+ i Q s+1 -i and b' ls = o h + c h - x h 

With the goal to prove Claim 1 we need several minor results listed in Claim 1.1. 

Claim 1.1.: Let s := mi = q~(a, h'), • • • , m p be the integers obtained from the algorithm 
if we compare a with b' and let as before l r < q < l r +i- We presume further that k is 
either 

lr+1 lr+1 — X 

(6.4) min{l < k < r\ V b r = V c r } 

r=l k +X r=l k 

or if the minium does not exist we set k = r + 1. Then we have 

i) s < q and if s < q then in fact s < lk-x 

ii) q G {mi, ■ ■ ■ ,m p } and t){z|Jfc-i < m x < q} = 
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iii) e j+1 (pr(A)) = €j(A) 

iv) d + V(^)) < lk-i + 1 

Proof of Claim 1.1.: Suppose s < q in Claim 1.1. (i) is not fulfilled and let l p < s < l p +i- 
Then by observing the entries of b' we see that the sum D := a« + • • • + a s + b' s + ■ ■ ■ + b' n 
is of the following form: 

s 'p+l n 

D =} j a r +} J b r + } y Or. 

r=i r=s r =l p+ i 

But 

q lp+i n q lr+i n q n 

£><^a r + ^6 r + ^ Cr < y~] a r + ^ b r + ^ c r = ^a r + ^6[., 

r=i r=g r=Z p+ i r=i r-=q r=£ r+ i r=i r=g 



where the second last inequality is a consequence of the definition of q, particularly 
J2r=l br > J2r=q+i a r an d the l as t inequality is by the definition of l r +i, namely Y^p=i r \ c p — 
Y^p=i + i+i bp- Consequently we obtain a contradiction to the definition of s and thus 

(6.5) q > s = q-(a,W). 

Before we start with the proof of the second statement in (i) we would like to emphasize 
the following result: for all j £ {k, ■ ■ ■ , r} 

ir + l lr+1— 1 

(6.6) b r = c r and b\. = b\. hold. 

r=lj + l r=lj 

Let us start by proving the first part of (6.6) by induction, where the initial step is by the 
choice of k obvious. So assume that the first part of (6.6) holds for j. Using the definition 
of lj we must have Ylr=l-+i ~ J2 S r =ij+i c r ^ c i 3 f° r an s > h an d since lj+\ is the 
"place" where Ylr=l +l — Ylt=l +i c r * s maximal we have, together with the induction 
hypothesis, only one opportunity, namely Ylr=i +i ^ r = Sr=r 1 °r- Hence the first part 
of (6.6) is proven. We proved also implicitly the second part which we can see as well as 
a corollary of the first part, namely we get for all j 6 {k, ■ ■ ■ , r} 

l r +l lr+1 — 1 + 1 lr+l~ 1 + 1 + l — 1 

b r — °r = 5^ — ^2 c r = 6 r = c r 

r=lj+l r= h ^='j+i+l r= 'j+i r= 'j+l r= 'j 

which forces b[. = bi-. Because of (6.6) we verified part (i) of Claim 1.1. since the 
assumption lk-i < s < q would end in a contradiction, namely in 

q q—1 q q—1 q n 

D < D+ ^ a r ~^2 b r = D + ^ a r-^&' r = ^ar + ^ ^ 

r=s+l r=s r=s+l r=s r=i r=q 

As a corollary of Claim 1.1. (i) we obtain that 

(6.7) q € {mi, • • • , m p } and ${x\l k _i < m x < q} = 0, 

because if q = s we are done and if not we get with the definition of rri2 and similar 
calculations as in the proof of Claim 1.1. (i) that q > m<i = q_((a) >s , (b') >s ) and in the 
case of q > mi we have mi < lk—i- If 9 = mi we are done and if not we repeat these 
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arguments until we get (6.7). For the completion of Claim 1.1. it remains to verify (iii) 
and (iv), whereas we start with 

(6.8) e J+l (pr(A)) = e 3 (A). 

Note that the transpose of the (j + l)-th column of pr{A) is given by 





K 




b'm s -l 


z m s 


b' 

°m 3 +l 




K-1 



s = !,-■■ ,p-l, 



whereby z ms = a ma+1 H h a ms+1 - b' ms+1 ft m s+1 -i- Hence any sum 

h n 

^2pr(a j+ljr ) + ^2 pr (a j+2 ,r), 

r=i r=h 

for some i < h < n such that < h < rrij and l p < h < lp+x, is of the form 

(6.9) 



Y a r - b'r + Y C 'r ~ Y br 

r=i r=h r=h r=Z p +i+l 



and the expression 



h-l 



Yp r ( a j+l,r) ~ Y Pr ( a i+ 2 >' 



can be written as 



(6.10) 



h-l 



Y a r - Y K ~ Y C 'r ~ Y h ' - 



r=h 



Assume that h is minimal such that (6.9) is maximal, then since b' k > for all k = i, ■ ■ ■ ,n 
we have 



< 



rrij 

Y ttr 

r=i 


rrij — 1 
r=h 


h-l l P 

~ Y C 'r~Y br 

r=l p +l r=i 




rrij 

Y a - 

r=i 


rrij — I 
r=h 


+ i-bi b lp , 

H H c h-i ~ bi 


Hh = lp + 1 
h p +i, else 


raj 

Y ar 

r=i 


rrij — I 

-Ybr 

r=i 


< €j (A). 





The second last inequality is by the reason of Ch-i + • • • + Q p+1 -i < bh + • • • + h +1 , which 
is valid by the definition of l p +i and h—1 7^ l p . For the converse direction we investigate 
(6.10) with h = lk-\ + 1, whereby we can presume with (6.7) that q G {mi, • • • , m p }, say 
q = rrij, and lk-i < h < Ik, m j-i < h < rrij. In addition we recall from the definition 
and (6.6) that b' k = b^ for k = h,- ■ ■ , q — 1 and obtain the reverse estimation, which will 
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finish the proof of Claim 1.1. (iii): 



9-1 



h-1 



e J+1 (pr(A)) >Y^ a r-Y. h 'r 

r=i r=h 
q q-1 



r=h r=Zfc_ 1 +l 

g-i 



S C 'r-Y, br 

L r=i 

bh-i 



r=i 

g 



r=h 
q-1 



With these calculations we get among other things also q^ 1 (pr(A)) < lk-i + 1, because 
€j + i(pr(A)) = Y?r=i +1 P r ( a j+l,r) — Y^!r=i P r ( a j+2,r) and q j ^~ 1 (pr(A)) is minimal with this 



property. 

Now we return to the goal to convince ourselves from Claim 1 and fix some notation for 
ejA. Let e^a and e^b respectively be the j-th and (j + l)-th column respectively of ejA. 



'yt 



We denote by (e^c') 













e j c ra 



the transpose of the (j + 2)-th column of pr{e,jA) 



and by (e^b')' = V" J " l \ ' ' ' P""| we w iH denote the transpose of the new obtained column 
after applying (i — j — 1) steps of the algorithm to ejA. For the purpose of determining 
Gjc' we compare e^b with c and let m, • • • ,n y be the integers defined in the algorithm. 
Suppose again that k is as in (6.4). If the minimum does not exist, then the integers do 
not change, i.e. t = y, = lh f° r h = 1, • • • , t and otherwise k is the minimal integer 
such that rik ^ Ik- A short calculation by using (6.6) shows that the new sequence of 
integers is given by n% = h, • • • , n^-i = lk-i-, n k = lr+i, • • • > nk+t-r-i = h and hence 

+ 1 



e j c 'h = c 'h for h + h-i + 1 and +1 = c' lk _ i+1 



and 



ejb' h = b' h for h ^ h-i, Q and ejb\ k 



b', 



1, ejb'g 



b' q + l. 



As a next step we compare the columns e^a with e^b' and determine the sequence of 
integers from step (1) of the algorithm, say mi,-- - ,m x . One can observe similar to 



(6.5) that mi = g_(e.,a, e,b') < q and as a corollary we obtain again q € {mi, 
Accordingly we have the following situation: 



,m x }. 



mi < m 2 < ■ ■ ■ < m xo < l k _i < m xi < 



< m Xn = q < ■■■ <m x 

and since by (6.7) there is no 1 < h < p such that 1/--1 < rrih < Q we have 

mi < 777,2 < • • • < m j-l < Ik— l < Q = m j < • • • < Trip. 

The integer rn Xn _ 1 in the aforementioned sequence mi < • • • < m x has firstly the property 
lk-i < rn Xn _ 1 < q and secondly rn Xn _ 1 is maximal with this property. Using the definition 
of q we obtain 

bfn^ + ■■■+ bg-1 = ajn^+l + • • • + O, - 1 

and as a consequence we get with (6.6) that the resulting new obtained column (6.2) does 
not change if we skip m Xn _ 1 . Repeating these arguments we can get rid of all integers 
greater than lk-i and less than q appearing in the sequence. Now it is obvious to see that 
we can replace the integer sequence mi, • • • ,m x by mi, • • • , m p if we apply our algorithm 
to e^a and ejh' . Thus we get two facts: the first fact is that the new obtained column 
at which we arrive by applying the algorithm to e^a and e^b' is the same as the one if 
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we apply the algorithm to a and b'. The second fact is that the (j + l)-th column of 
pr(ejA) is almost the same as the (j + l)-th column of pr(A) except the (lk-i + l)-th 
entry is one smaller. Consequently, we proved part (i) of Claim 1. Now part (ii) of Claim 
1 is also proven since (6.8) forces q J _^ (pr(A)) > z = + 1, because otherwise we get 
ej+i(pr(e.jA)) = ej+i(pr(A)) which is a contradiction to 

e-j+tipriejA)) = e^ejA) = ej (A) - 1 = e J+1 (pr(A)) - 1. 

Consequently we proved our proposition for all j < i — 1. From now on we would like to 
show 

(6.11) ij + ipr(A) =pr(e.jA) for all j > i. 

If A is any element in B m ' 1 such that (fi(A) = • • • = yj i _ 1 (^4) = 0, then it is easy to see 
that the image under pr is given by 



pr{a r)S ) 



e r -i(A), if s = i, r > 1 

m ~I]p=i a i,p> ifs = i,r = l 
a rs _i, else. 



Note that ejA = implies ej + \pr{A) = and otherwise, using the Stembridge axioms 
which are fulfilled by Theorem 5.2.1 for all elements in B m ' 1 , we obtain ipi(ejA) = ■ ■ ■ = 
(fi-i(ejA) = and therefore by applying the algorithm to ijA and comparing pr(ejA) 
with pr(A) we have ej + ipr(A) = pr(ijA). So we proved our proposition for all A, such 
that (fi(A) = ■ ■ ■ = <^j_i(^4) = 0. Now let A be arbitrary and write wt(A) as a linear 
combination of simple roots wt(^4) = Yljei kj a j ^ Sje/Q a ii ana ^ define 

ht(wt(A)) : >: ; ,/.-,. 

Our proof will proceed by induction on [ht(wt(^4))], whereby [■] denotes the ceiling 
function. If the height is minimal we have the lowest weight element in B m ' % which 
satisfies obiously (6.11). If <pi(A) = ■ ■ ■ = cpi_i(A) = 0, then we are done by the above 
considerations and if not let 1 < I < % — 1 be any integer so that ^fi(A) ^ 0. By induction 
we gain ej+\pr(fiA) = pr(ejfiA) and by earlier calculations, together with Lemma 3.2.2, 
Lemma 6.1.1 and Proposition 6.2.1, we can verify pr(A) = pr(eifiA) = ei + \pr(fiA) 
fi + ipr{A) = pr(fiA). Thus, by using the Stembridge axioms, we can finish the proof of 
(6.11) since 

e j+l (pr(A)) = e J+1 (f l+lP r(A)) = e i+1 (pr(/,A)) = e^fiA) = ej(A) 

and 

fi + ie j+1 pr(A) = e j+1 fi +1 pr(A) = e j+1 pr(fiA) =pr(e j f l A) 
= pr(f l e j A) = fi +1 pr(SjA). 

□ 



At this point we are in position to state our main theorem: 

Theorem 6.2.1. The map pr described in the algorithm is Schiitzenberger's promotion 
operator. 

Proof. Let A £ B™' 1 , then we erase all arrows with colour n and denote by Zn... jn -i)(A) 
the connected component containing A. Let B be the {!,-•• ,n — 1} highest weight 
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element. Then by an immediate inspection of the definiton we must have b rs = for all 
(r, s) except (r, s) = (i, n), which in particular means 



pr(b r 



b i: n, ifr = l,s 
else. 



Thus we have pr{ei x ■ ■ ■ ei g A) = pr(B) G B m ' 1 , with some ■ ■ ■ i s G {1, • • • , n — 1}. We 
claim actually that pr(^4) lives in B m ' % and we will prove this statement by induction on 
n := (t{v[if = i — 1}. Suppose that pr(A) G -B P ' J for some p > m. If n = we obtain by 
Lemma 3.2.2 

pr(A) = J is+1 • • - p f h+1 pr(B) = m f is +l ■ ■ - m f h+1 pr{B) G B m,i , 

which proves the initial step. Now we assume that I = min{l < I < s\ii = i — 1} and 
pr(ei l+1 ■ ■ ■ e-i a A) € B p ' 1 for some p > m. Then we get 

pr(e k+1 ■ ■ ■ e is A) = p f k+1 ■ ■ - p f h+1 pr(B) = p f il+1 m /i,_ 1+ i • • - m f il+ \pr{B). 
So by the induction hypothesis it is sufficient to prove that 
(6-12) pfii+l mfii_ f h +lpr(B) G B m >\ 

but since </?j_i(ej ; • • • ei s A) / we can conclude with Lemma 6.1.1 that (6.12) holds: 

pfk+1 m/in+1 • • -m fii+lPr(B) = mfk+1 m/ij_i+l ' ' 'm fh+lP r {B) G B m ' 1 . 

According to that we have the well-definedness of pr, i.e. pr : B m,t — > j^m,i^ con- 
dition (1) of Proposition 6.0.1 is obviously fulfilled by construction and Proposition 6.1.1 
and condition (3) is exactly Proposition 6.2.2 and the following simple calculation: by the 
reason of condition (1) of Proposition 6.0.1 and part (1) of Definition 3.1 we can assume 
without loss of generality that fjA ^ and thus 

pr(A) =pr(ejfjA) = e j+1 pr(fjA). 

So the proof of part (2) of Proposition 6.0.1 will finish our main theorem. Note that for 
the bijectivity it is enough to prove the surjectivity. So let A G B m ' 1 be an arbitrary 
element and let B the highest weight element in Z^... ^(A). Then it is obvious to see 
that B has the property 6 rjS = if (r, s) 7^ (1, i) and according to this B has a pre- image, 
say C. For instance one can choose C as follows: 

c = j0, (r,s) / (i,n) 

[771 — 61,1, if r = i, s = n. 

Therefore, since B = • • • ei a A with i\ ■ ■ ■ i s G {2, • • • , n}, we have 

A = f is ---kB = k--- kw{C) = pr{k-l ■ ■ ■ k-iC). 

□ 

Remark 6.2.1. If we follow the results from [BST10] we can compute the inverse map 
of pr by composing n times pr. In particular 

— 1 n 

pr = pr . 

We would like to finish our paper with drawing a KR-crystal graph of type A^ . 
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